# 插入排序函数
def insertionSort():
    # 声明全局变量a（待排序数组）和n（数组长度）
    global a, n
    # 从第二个元素开始遍历，因为插入排序认为第一个元素已经是有序的
    for i in range(1, n):
        # 将当前元素存储为键值
        key = a[i]
        # 初始化插入位置为当前元素的前一个位置
        j = i - 1
        # 向前遍历已排序序列，找到键值应该插入的位置
        while j >= 0 and a[j] > key:
            # 如果当前元素大于键值，则将当前元素移动到后一个位置
            a[j + 1] = a[j]
            # 移动到前一个元素
            j -= 1
        # 将键值插入到正确的位置，完成本次插入
        a[j + 1] = key


n = int(input())
a = list(map(int,input().split()))
insertionSort()
for i in range(n):
    print(a[i], end=' ')

